MATHEMATICAL ENGINEERING TECHNICAL REPORTS A Localization Approach to Improve Iterative Proportional Scaling in Gaussian Graphical Models
نویسندگان
چکیده
We discuss an efficient implementation of the iterative proportional scaling procedure in the multivariate Gaussian graphical models. We show that the computational cost can be reduced by localization of the update procedure in each iterative step by using the structure of a decomposable model obtained by triangulation of the graph associated with the model. Some numerical experiments demonstrate the competitive performance of the proposed algorithm.
منابع مشابه
A Localization Approach to Improve Iterative Proportional Scaling in Gaussian Graphical Models
We discuss an efficient implementation of the iterative proportional scaling procedure in the multivariate Gaussian graphical models. We show that the computational cost can be reduced by localization of the update procedure in each iterative step by using the structure of a decomposable model obtained by triangulation of the graph associated with the model. Some numerical experiments demonstra...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Iterative proportional scaling via decomposable submodels for contingency tables
We propose iterative proportional scaling (IPS) via decomposable submodels for maximizing likelihood function of a hierarchical model for contingency tables. In ordinary IPS the proportional scaling is performed by cycling through the elements of the generating class of a hierarchical model. We propose to adjust more marginals at each step. This is accomplished by expressing the generating clas...
متن کاملScaling production and improving efficiency in DEA: an interactive approach
DEA models help a DMU to detect its (in-)efficiency and to improve activities, if necessary. Efficiency is only one economic aim for a decision-maker; however, up- or downsizing might be a second one. Improving efficiency is the main topic in DEA; the long-term strategy towards the right production size should attract our attention as well. Not always the management of a DMU primarily focuses o...
متن کاملConvex relaxation methods for graphical models: Lagrangian and maximum entropy approaches
Graphical models provide compact representations of complex probability distributions of many random variables through a collection of potential functions defined on small subsets of these variables. This representation is defined with respect to a graph in which nodes represent random variables and edges represent the interactions among those random variables. Graphical models provide a powerf...
متن کاملMATHEMATICAL ENGINEERING TECHNICAL REPORTS Improving on the Maximum Likelihood Estimators of the means in Poisson Decomposable Graphical Models
In this article we study the simultaneous estimation of the means in Poisson decomposable graphical models. We derive some classes of estimators which improve on the maximum likelihood estimator under the normalized squared losses. Our estimators are based on the argument in Chou[3] and shrink the maximum likelihood estimator depending on the marginal frequencies of variables forming a complete...
متن کامل